home *** CD-ROM | disk | FTP | other *** search
/ DP Tool Club 19 / CD_ASCQ_19_010295.iso / dos / prg / pas / swag / crc.swg / 0005_Checksum-16-32 CRC.pas < prev    next >
Pascal/Delphi Source File  |  1993-05-28  |  9KB  |  185 lines
  1. { Default Compiler Directives}
  2. {$S-,R-,V-,I-,N-,B-,F-}
  3.  
  4. {$IFNDEF Ver40}
  5.   {Allow overlays}
  6.   {$F+,O-,X+,A-}
  7. {$ENDIF}
  8.  
  9. UNIT CRC;
  10.  
  11. INTERFACE
  12.  
  13. function UpdateChecksum(CurByte : Byte; CheckSum : Word) : Word;
  14.   {-Returns an updated checksum}
  15.  
  16. function UpdateCrc(CurByte : Byte; CurCrc : Word) : Word;
  17.   {-Returns an updated Crc16}
  18.  
  19. FUNCTION UPDateCrcReverse (curByte : BYTE; CurCRC : WORD) : WORD;
  20.   { -returns reversed crc16}
  21.  
  22. function UpdateCrcKermit(CurByte : Byte; CurCrc : Word) : Word;
  23.   {-Returns an updated Crc16 (kermit style)}
  24.  
  25. const
  26.   Crc32Table : array[0..255] of LongInt = (
  27.   $00000000, $77073096, $ee0e612c, $990951ba, $076dc419, $706af48f, $e963a535,
  28.   $9e6495a3, $0edb8832, $79dcb8a4, $e0d5e91e, $97d2d988, $09b64c2b, $7eb17cbd,
  29.   $e7b82d07, $90bf1d91, $1db71064, $6ab020f2, $f3b97148, $84be41de, $1adad47d,
  30.   $6ddde4eb, $f4d4b551, $83d385c7, $136c9856, $646ba8c0, $fd62f97a, $8a65c9ec,
  31.   $14015c4f, $63066cd9, $fa0f3d63, $8d080df5, $3b6e20c8, $4c69105e, $d56041e4,
  32.   $a2677172, $3c03e4d1, $4b04d447, $d20d85fd, $a50ab56b, $35b5a8fa, $42b2986c,
  33.   $dbbbc9d6, $acbcf940, $32d86ce3, $45df5c75, $dcd60dcf, $abd13d59, $26d930ac,
  34.   $51de003a, $c8d75180, $bfd06116, $21b4f4b5, $56b3c423, $cfba9599, $b8bda50f,
  35.   $2802b89e, $5f058808, $c60cd9b2, $b10be924, $2f6f7c87, $58684c11, $c1611dab,
  36.   $b6662d3d, $76dc4190, $01db7106, $98d220bc, $efd5102a, $71b18589, $06b6b51f,
  37.   $9fbfe4a5, $e8b8d433, $7807c9a2, $0f00f934, $9609a88e, $e10e9818, $7f6a0dbb,
  38.   $086d3d2d, $91646c97, $e6635c01, $6b6b51f4, $1c6c6162, $856530d8, $f262004e,
  39.   $6c0695ed, $1b01a57b, $8208f4c1, $f50fc457, $65b0d9c6, $12b7e950, $8bbeb8ea,
  40.   $fcb9887c, $62dd1ddf, $15da2d49, $8cd37cf3, $fbd44c65, $4db26158, $3ab551ce,
  41.   $a3bc0074, $d4bb30e2, $4adfa541, $3dd895d7, $a4d1c46d, $d3d6f4fb, $4369e96a,
  42.   $346ed9fc, $ad678846, $da60b8d0, $44042d73, $33031de5, $aa0a4c5f, $dd0d7cc9,
  43.   $5005713c, $270241aa, $be0b1010, $c90c2086, $5768b525, $206f85b3, $b966d409,
  44.   $ce61e49f, $5edef90e, $29d9c998, $b0d09822, $c7d7a8b4, $59b33d17, $2eb40d81,
  45.   $b7bd5c3b, $c0ba6cad, $edb88320, $9abfb3b6, $03b6e20c, $74b1d29a, $ead54739,
  46.   $9dd277af, $04db2615, $73dc1683, $e3630b12, $94643b84, $0d6d6a3e, $7a6a5aa8,
  47.   $e40ecf0b, $9309ff9d, $0a00ae27, $7d079eb1, $f00f9344, $8708a3d2, $1e01f268,
  48.   $6906c2fe, $f762575d, $806567cb, $196c3671, $6e6b06e7, $fed41b76, $89d32be0,
  49.   $10da7a5a, $67dd4acc, $f9b9df6f, $8ebeeff9, $17b7be43, $60b08ed5, $d6d6a3e8,
  50.   $a1d1937e, $38d8c2c4, $4fdff252, $d1bb67f1, $a6bc5767, $3fb506dd, $48b2364b,
  51.   $d80d2bda, $af0a1b4c, $36034af6, $41047a60, $df60efc3, $a867df55, $316e8eef,
  52.   $4669be79, $cb61b38c, $bc66831a, $256fd2a0, $5268e236, $cc0c7795, $bb0b4703,
  53.   $220216b9, $5505262f, $c5ba3bbe, $b2bd0b28, $2bb45a92, $5cb36a04, $c2d7ffa7,
  54.   $b5d0cf31, $2cd99e8b, $5bdeae1d, $9b64c2b0, $ec63f226, $756aa39c, $026d930a,
  55.   $9c0906a9, $eb0e363f, $72076785, $05005713, $95bf4a82, $e2b87a14, $7bb12bae,
  56.   $0cb61b38, $92d28e9b, $e5d5be0d, $7cdcefb7, $0bdbdf21, $86d3d2d4, $f1d4e242,
  57.   $68ddb3f8, $1fda836e, $81be16cd, $f6b9265b, $6fb077e1, $18b74777, $88085ae6,
  58.   $ff0f6a70, $66063bca, $11010b5c, $8f659eff, $f862ae69, $616bffd3, $166ccf45,
  59.   $a00ae278, $d70dd2ee, $4e048354, $3903b3c2, $a7672661, $d06016f7, $4969474d,
  60.   $3e6e77db, $aed16a4a, $d9d65adc, $40df0b66, $37d83bf0, $a9bcae53, $debb9ec5,
  61.   $47b2cf7f, $30b5ffe9, $bdbdf21c, $cabac28a, $53b39330, $24b4a3a6, $bad03605,
  62.   $cdd70693, $54de5729, $23d967bf, $b3667a2e, $c4614ab8, $5d681b02, $2a6f2b94,
  63.   $b40bbe37, $c30c8ea1, $5a05df1b, $2d02ef8d
  64.   );
  65.  
  66. var
  67.   Crc32TableOfs : Word;
  68.  
  69. function UpdateCrc32(CurByte : Byte; CurCrc : LongInt) : LongInt;
  70.   {-Returns an updated crc32}
  71.  
  72.   (* Model for inline code below
  73.   UpdateCrc32 := Crc32Table[Byte(CurCrc xor LongInt(CurByte))] xor
  74.                  ((CurCrc shr 8) and $00FFFFFF);
  75.   *)
  76.  
  77. Inline(
  78.                          {;Get args -- DX:BX = CurCrc, CX = CurByte;}
  79.   $5B/                   {        POP     BX}
  80.   $5A/                   {        POP     DX}
  81.   $59/                   {        POP     CX}
  82.   $52/                   {        PUSH    DX}
  83.   $53/                   {        PUSH    BX      ;Save original CurCrc}
  84.                          {;CX:AX := Get Crc32Table[CurCrc xor CurByte];} {!!.10}
  85.   $31/$CB/               {        XOR     BX,CX   ;DX:BX = CurCrc xor CurByte}
  86.   $30/$FF/               {        XOR     BH,BH   ;Byte(DX:BX)}
  87.   $D1/$E3/               {        SHL     BX,1    ;LongInt index}
  88.   $D1/$E3/               {        SHL     BX,1}
  89.   { $C4/$87/>CRC32TABLE/           LES     AX,>Crc32Table[BX]}         {!!.10}
  90.   $03/$1E/>CRC32TABLEOFS/{        ADD     BX,[>Crc32TableOfs]}         {!!.10}
  91.   $8B/$07/               {        MOV     AX,[BX]}                     {!!.10}
  92.   $8B/$4F/$02/           {        MOV     CX,[BX+2]}                   {!!.10}
  93.                          {;DX:BX := (CurCrc shr 8) and $00FFFFFF;}
  94.   $5B/                   {        POP     BX      ;Get original CurCrc}
  95.   $5A/                   {        POP     DX}
  96.   $51/                   {        PUSH    CX      ;Save CX}            {!!.10}
  97.   $B9/$08/$00/           {        MOV     CX,8    ;Shift 8 bits}
  98.   $D1/$EA/               {C1:     SHR     DX,1    ;Hi reg into carry}
  99.   $D1/$DB/               {        RCR     BX,1    ;Carry into lo reg}
  100.   $E2/$FA/               {        LOOP    C1      ; for 8 bits}
  101.   $81/$E2/$FF/$00/       {        AND     DX,$00FF}
  102.                          {;DX:AX := ES:AX xor DX:BX (sets function result)}
  103.   $59/                   {        POP     CX}                          {!!.10}
  104.   $31/$D8/               {        XOR     AX,BX}
  105.   $89/$CB/               {        MOV     BX,CX}                       {!!.10}
  106.   $31/$DA);              {        XOR     DX,BX}
  107.  
  108. const
  109.   {The following table is used internally only. It is interfaced so
  110.    that other programmers can use them with their own CRC routines}
  111.  
  112.   CrcTable: array[0..255] of Word = (
  113.     $0000,  $1021,  $2042,  $3063,  $4084,  $50a5,  $60c6,  $70e7,
  114.     $8108,  $9129,  $a14a,  $b16b,  $c18c,  $d1ad,  $e1ce,  $f1ef,
  115.     $1231,  $0210,  $3273,  $2252,  $52b5,  $4294,  $72f7,  $62d6,
  116.     $9339,  $8318,  $b37b,  $a35a,  $d3bd,  $c39c,  $f3ff,  $e3de,
  117.     $2462,  $3443,  $0420,  $1401,  $64e6,  $74c7,  $44a4,  $5485,
  118.     $a56a,  $b54b,  $8528,  $9509,  $e5ee,  $f5cf,  $c5ac,  $d58d,
  119.     $3653,  $2672,  $1611,  $0630,  $76d7,  $66f6,  $5695,  $46b4,
  120.     $b75b,  $a77a,  $9719,  $8738,  $f7df,  $e7fe,  $d79d,  $c7bc,
  121.     $48c4,  $58e5,  $6886,  $78a7,  $0840,  $1861,  $2802,  $3823,
  122.     $c9cc,  $d9ed,  $e98e,  $f9af,  $8948,  $9969,  $a90a,  $b92b,
  123.     $5af5,  $4ad4,  $7ab7,  $6a96,  $1a71,  $0a50,  $3a33,  $2a12,
  124.     $dbfd,  $cbdc,  $fbbf,  $eb9e,  $9b79,  $8b58,  $bb3b,  $ab1a,
  125.     $6ca6,  $7c87,  $4ce4,  $5cc5,  $2c22,  $3c03,  $0c60,  $1c41,
  126.     $edae,  $fd8f,  $cdec,  $ddcd,  $ad2a,  $bd0b,  $8d68,  $9d49,
  127.     $7e97,  $6eb6,  $5ed5,  $4ef4,  $3e13,  $2e32,  $1e51,  $0e70,
  128.     $ff9f,  $efbe,  $dfdd,  $cffc,  $bf1b,  $af3a,  $9f59,  $8f78,
  129.     $9188,  $81a9,  $b1ca,  $a1eb,  $d10c,  $c12d,  $f14e,  $e16f,
  130.     $1080,  $00a1,  $30c2,  $20e3,  $5004,  $4025,  $7046,  $6067,
  131.     $83b9,  $9398,  $a3fb,  $b3da,  $c33d,  $d31c,  $e37f,  $f35e,
  132.     $02b1,  $1290,  $22f3,  $32d2,  $4235,  $5214,  $6277,  $7256,
  133.     $b5ea,  $a5cb,  $95a8,  $8589,  $f56e,  $e54f,  $d52c,  $c50d,
  134.     $34e2,  $24c3,  $14a0,  $0481,  $7466,  $6447,  $5424,  $4405,
  135.     $a7db,  $b7fa,  $8799,  $97b8,  $e75f,  $f77e,  $c71d,  $d73c,
  136.     $26d3,  $36f2,  $0691,  $16b0,  $6657,  $7676,  $4615,  $5634,
  137.     $d94c,  $c96d,  $f90e,  $e92f,  $99c8,  $89e9,  $b98a,  $a9ab,
  138.     $5844,  $4865,  $7806,  $6827,  $18c0,  $08e1,  $3882,  $28a3,
  139.     $cb7d,  $db5c,  $eb3f,  $fb1e,  $8bf9,  $9bd8,  $abbb,  $bb9a,
  140.     $4a75,  $5a54,  $6a37,  $7a16,  $0af1,  $1ad0,  $2ab3,  $3a92,
  141.     $fd2e,  $ed0f,  $dd6c,  $cd4d,  $bdaa,  $ad8b,  $9de8,  $8dc9,
  142.     $7c26,  $6c07,  $5c64,  $4c45,  $3ca2,  $2c83,  $1ce0,  $0cc1,
  143.     $ef1f,  $ff3e,  $cf5d,  $df7c,  $af9b,  $bfba,  $8fd9,  $9ff8,
  144.     $6e17,  $7e36,  $4e55,  $5e74,  $2e93,  $3eb2,  $0ed1,  $1ef0
  145.   );
  146.  
  147. implementation
  148.  
  149.   function UpdateChecksum(CurByte : Byte; CheckSum : Word) : Word;
  150.     {-Returns an updated checksum}
  151.   begin
  152.     UpdateCheckSum := CheckSum + CurByte;
  153.   end;
  154.  
  155.   function UpdateCrc(CurByte : Byte; CurCrc : Word) : Word;
  156.     {-Returns an updated CRC16}
  157.   begin
  158.     UpdateCrc := CrcTable[((CurCrc shr 8) and 255)] xor
  159.                  (CurCrc shl 8) xor CurByte;
  160.   end;
  161.  
  162.  FUNCTION UPDateCrcReverse (curByte : BYTE; CurCRC : WORD) : WORD;
  163.  BEGIN { Updatecrcreverse .. need to be reversed for YMODEM,XMODEM }
  164.     UpDateCRCReverse := (Curcrc SHL 8) XOR ( CRCtable [ (curcrc SHR 8) XOR curByte] );
  165.  END;
  166.  
  167.   function UpdateCrcKermit(CurByte : Byte; CurCrc : Word) : Word;
  168.     {-Returns an updated Crc16 (kermit style)}
  169.   var
  170.     I : Integer;
  171.     Temp : Integer;
  172.   begin
  173.     for I := 0 to 7 do begin
  174.       Temp := CurCrc xor CurByte;
  175.       CurCrc := CurCrc shr 1;
  176.       if Odd(Temp) then
  177.         CurCrc := CurCrc xor $8408;
  178.       CurByte := CurByte shr 1;
  179.     end;
  180.     UpdateCrcKermit := CurCrc;
  181.   end;
  182.  
  183. BEGIN  { initialize CRC32 table }
  184.   Crc32TableOfs := Ofs(Crc32Table);
  185. END.